• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

BOJ 실버

11047번 : 동전0

파이썬 코드 설명 동전의 갯수, 목표 금액을 입력받고, arr 배열에 입력받은 값들을 집어넣음 제일 큰값(배열의 맨뒤)부터 역순으로 오면서 몫을 계속 더함 몫의 최종값이 최소 동전의 개수 포인트 자주 볼 수 있는 그리디의 기본인 동전 계산 문제!...

BOJ 실버BOJ 실버

11726번 : 2xn 타일링

파이썬 코드 코드 설명 DP문제이고 문제를 보면 arr[i] = arr[i-2] + arr[i-1]이 성립함 효율성을 위해 i=0,1,2 일때의 값에 대한 메모이제이션 실행 포인트 기본적인 수준의 dp 문제. 점화식을 유추하는것도 쉬웠고 이후에는 점화식을 사용하여 재귀만 하면 답이 바로 나옴....

BOJ 실버BOJ 실버

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more